Collins Russian Dictionary 2nd Edition © HarperCollins Publishers 2000, 1997:
paragraph [ˈpærəgrɑːf] n абза́ц; (of document) пара́граф
to begin a new paragraph начина́ть (нача́ть*perf) писа́ть с абза́ца
* is used to mark translations which have irregular inflections. The Russian-English side of the dictionary gives inflectional information.